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Abstract 



Q-i' The reality of the difhculties in an investigation of finite groups are considered. It is 

I shown that the consideration of symmetry properties of the /c-orbits that are obtained with 

an action of a finite group F = (V, •) on Cartesian power gives a new view on the nature 
of groups and simplifies some difficult properties of groups. 

Using this representation it is obtained a simple proof of the W. Feit, J.G. Thompson 
theorem: Solvability of groups of odd order. 
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The group theory was born as the permutation group theory and later was abstracted to a group 

I algebra with corresponding properties of a group operation. 

' Let F be an abstract group on a set F, then the group algebra is equivalent to the action of 

. F on F. But this algebra generates also the action of F on F^. It is clear that that action can 

i have its own properties which belong of course also to group properties, but those properties lie 

Q I out of group algebra. 

■ Namely a consideration of such properties joined with a term k-orbit theory was first consid- 
, ered by author in 1,. A full text of A;-orbit theory with applications is planned to be published 
I later. Here we consider how this theory leads to a simple proof of the W. Feit, J.G. Thompson 

■ theorem: Solvability of groups of odd order (it is known that the original text covers 255 pages 

0) 

Below under primitive permutation group we understand non-Abelian primitive group. 

• i— I 

X. 

^ . 2 n-Orbit representation of finite groups 

Let F be a finite group, A < F, |F|/|A| = n and L„, i?„ be ordered sets of left, right cosets 
of A in F. It is known that every transitive permutation representation of F is equivalent to 
a representation of F given by n-orbits X'^ = {fLn ■ f € F} or A^' = {Rnf '■ f G F}. It 
is also known that F is homomorphic to its image Aut{X^) = Aut{X^) with the kernel of the 
homomorphism equal to a maximal normal subgroup of F contained in A. Further we assume 
that a finite group is isomorphic to its permutation (= n-orbit) representation. 

A maximal by inclusion subgroup yl of a finite group F that contains no normal subgroup of F 
we call a md- stabilizer of F and a corresponding representation of F we call a md-representation 
or a md-group. A md-stabilizer A of a finite group F defines a minimal degree permutation 
representation of F in a family of permutation representations of F produced with subgroups 
of A. A non-minimal degree representation of F we call a nmd-representation or a nmd-group. 
A finite group can have many (non-conjugate) md-stabilizers. 



1 



A special interest is presented by a permutation representation of the lowest degree or a 
Id-representation or a Id-group, because a n-orbit of such representation (of degree n) and its k- 
projections (/c-orbits) contain all specific symmetry properties which describe a finite group. This 
representation not always can be represented with permutations of cosets of some subgroup of fi- 
nite group. As distinct from Id-representation, /j-orbits of other permutation representations can 
have additional symmetry properties that are not specific for a finite group, but describe prop- 
erties of corresponding permutation group as for example the automorphism group of Petersen 
graph. Some properties of Id-representation (and also other representations) are on principle 
combinatorial and cannot be interpreted with group algebra. For example, a Id-representation 
of a direct product and only that representation is intransitive. One more example: the n-orbit 
is combinatorially a \F\ x n matrix in which are arranged n elements of a base set V. This 
combinatorics leads to invariants of the group that are not existing in group algebra. The study 
of these invariants gives a hope to obtain a simple full invariant for a big class of groups. For 
example it is of interest the next 

Hypothesis 1 A primitive Id-group is defined by its order and degree. 
or 

Problem 2 Are there existing two primitive md- groups of a degree n with the same order but 
non-isomorphic n-orhits? 

For imprimitive groups there exist many such examples. We can also note that a nmd-group 
is always imprimitive. 

Now we consider one property that is related with a structure of permutation groups. In [2] 
is described a hypothesis (polycirculant conjecture) of M. Klin and D. Marusic that the auto- 
morphism group of a transitive graph contains a regular element (a permutation decomposed in 
cycles of the same length). On group theory language this conjecture has the next interpretation. 

Let F be a finite group and A < F he a, md-stabilizer. Let F contains a subgroup P of 
a prime order p that is intersected with no subgroup from stabilizers of F conjugated with A, 
then it follows that P is a regular subgroup of a representation F[F/A). So the polycirculant 
conjecture statements that if F{F/A) is a graph automorphism group, then F contains the 
corresponding subgroup P. 

The attempts to use such approach was not successful. The reason is that the such inter- 
pretation of the problem is out of the inside structure of a n-orbit, but the desired property is 
directly connected with symmetries of n-orbits of corresponding permutation groups (s. 1 ). 

It is known the existence of external and internal automorphisms of finite groups. The 
similar property also exists in n-orbits. If X„ is a n-orbit of a permutation group G of a degree 
n, then it can contain isomorphic /c-subsets that are connected with permutation of G or with 
permutation of symmetric group 5„ (the simplest example of the latter is given by intransitive 
groups). This property of a n-orbit has only partial interpretation in group theory, but it plays 
an important role in construction of a n-orbit and hence in construction of the related group. 

The next is a combinatorial property of some normal subgroups. 

Lemma 3 Let G{V) be an imprimitive md-group and Q be a partition of V on imprimitivity 
blocks (i.e. the action of G on V maintains Q), then the maximal subgroup Stab{Q) < G that 
maintains all classes of Q (i.e. arbitrarily ordered set Q) is a normal subgroup of G. 

Proof: Subgroups {S'ta6(C/) < G : U ^ Q} form a class of conjugate subgroups and 5ta6(^) = 
\^(ij^Q)Stab{U). For a md-group Stab(Q) is not trivial, because on definition an imprimitive 
md-group has not isomorphic representation on Q. □ 

From here immediately follows that a md-representation of a simple group is primitive. A 
simple proof of the Feit-Thompson theorem follows then from the following statement. 
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Theorem 4 Let G{V) be a primitive group of odd order, then it contains a normal subgroup. 

Now we shall prove this theorem. 
Lemma 5 Any permutation from G fixes at most one element of V . 

Proof: First, we can assume that no subgroup of G that has a primitive representation con- 
tradicts with lemma. Second, if a permutation g oiG fixes k clement of V (i.e. its decomposition 
in cycles contains exactly k cycles of the length 1), then k is an automorphic number, i.e. G 
contains a /c-element suborbit (or some subgroup of G contains a A;-element orbit). Moreover, if 
g fixes A;-tuple ak, then a set Co{ak) of coordinates of is a suborbit of G. 

Let for G the lemma be not correct and /c > 1 be a number of elements of V which arc fixed 
by permutation g of G. Let Ik be fixed by g /c-subspace (fc-tuple), Xn be a n-orbit of G and 
be a projection of Xn on 1^ {X^ = p{Ik)Xn = GI^), then \Xk\ > n, so there exist permutations 
of G that fix only one element of V. 

Let a stabilizer Stab{vi) of some clement f i € F has non-regular transitive representation 
A{U^) on subset of V (i.e. \A{U^)\ > {U"^]), then a stabilizer of A{U^) fixes certain odd 
number of elements from U^. So in order to fix odd number of elements of V with permutations 
of Stab{vi) there must exist a subdirect product A{U^) o . . . o A{U'') on an even number of 
non-intersected subsets , . . . ,U\ where {vi} U C/^ U . . . U C/' = V . Then there exists only 
two possibilities. First, subsets U^, . . . are G-isomorphic, then G contains a subgroup whose 
projection on y \ {fi} is imprimitive and hence G contains an involution. Contradiction. In 
second we consider a fixed fc-tuple ak that contains all fixed elements from U^,. . . and vi . A 
stabilizer B = Stab{ak) has non-trivial normalizer N = Stab{Co{ak))- From here follows that 
projection of i? on y \ {fi} has non-trivial normalizer that is a projection of on y \ {vi}. It 
is only possible if for = Co{ak) nU^ a subset = \ is automorphic. Since \Z^\ is 
even then we have the contradiction again. □ 



Corollary 6 A stabilizer A < G of an element v E V has regular representation on a subset of 
V and hence \A\ < n. 

Corollary 7 G contains a regular subgroup H. 

Proof: Stabilizers of G have trivial intersections, hence G contains n — 1 element which belong 
to no stabilizer. All this elements are regular, because if one of those is not regular, then it 
generates a permutation that fixes more than one element of V. □ 



Corollary 8 G is Id-group. 

Proof: It follows from obtained above the structure of G. □ 

So we have that \H\ > \A\ and hence a representation of G on classes of G/H is a homo- 
morphism. It follows that is a normal subgroup of G. 

Corollary 9 Let F be a simple group, then its order is divisible by 4. 

Proof: If |F| = 2m and m is odd, then F has evidently a normal subgroup. □ 
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Conclusion 



A specificity of the n-orbit representation is a possibility to do a group visible. In order to go 
to this visibility one makes a partition of a matrix of a n-orbit on cells of /c-orbits of subgroups 
of an investigated permutation group and studies symmetry properties of cells and the whole 
partition. It is not difficult to find that there exists only three kinds of basic cells which allow 
to construct a n-orbit of any group. Namely this approach to an investigation of permutation 
groups gives the progress in some cases that are difficult for other existing methods. 

The using of fc-orbits symmetry properties to the polynomial solution of the graph isomor- 
phism problem was begun by Author in 1984. The generalization of A;-orbits (regular A;-sets) 
was used for describing of the structure of strongly regular graphs and their generalization on 
dimensions greater than two. 

In 1997 Author understood the connection between the graph isomorphism problem and the 
problem of a full invariant of a finite group and did some attempts to obtain this full invariant 
by constructing of some appropriate group representations. But again the best approach was 
obtained with /c-orbit representation. 

Then this method was applied to the polycirculant conjecture and again with success. 

Thus all these themes wait for a possibility to be published. 

Author will be thankful for any contact related with mentioned themes and problems that 
are difficult in finite group theory and permutation group theory. 
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